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© Data recording method and apparatus. 



© A method of and apparatus for recording data 
onto a disc-shaped recording medium having a sec- 
tor construction such as an optical disc increases the 
interleave length of recorded data to cope with burst 
error or the like by dividing input data into predeter- 
mined lengths, respectively two-dimensionally ar- 
ranging the divided data, generating and adding er- 
ror correction codes to the two-dimensionally ar- 
ranged data by a predetermined series to thereby 
form n encoded blocks; changing the data arrange- 
(^ment among the n encoded blocks; and distributing 
^and recording the changed data to each sector on 
— k the disc-shaped recording medium. 

S Fig. 2 

N si 



Ul 




Fig. I 



3 



L D C 
ENCODING/ 
DECODING 



5 

s 



BUFFER MEMORY 

ACCESS 

CONTROLLER 




Xerox Copy Centre 



ISDOCID: <£P 036«229A2J.> 



A 



1 



EP 0 364 229 A2 



2 



DATA RECORDING METHOD & APPARATUS 



The present invention relates to a data record- 
ing method which is suitable for use when data is 
recorded to, for instance, an optical disc and to 
apparatus for carrying out that method. 

The development of the WORM (write once, 
read many) type optical disc and the erasable and 
rewritable optical disc (for instance, magneto op- 
tical disc) has progressed in recent times. In such 
an optical disc, each data track is divided, into a 
plurality of sectors and data is 
recorded/reproduced on a sector unit basis. For 
instance, in the recording format for 5.25 inch di- 
ameter optical discs each data track is divided into 
17 sectors into which data can be recorded. 

In the conventional optical disc, in order to 
cope with burst errors or the like, the data for each 
sector is encoded with an error correction code 
and a parity code for error correction is generated 
and added. 

For instance, among the recording formats of 
5.25 inch optical discs, there is a format which 
uses an LDC (long, distance code) as an error 
correcting method. In the recording format using 
the LDC. for instance, control data and a CRC code 
for error detection are added to each 512 bytes of 
the user's data, data is written into a buffer mem- 
ory in the horizontal direction, error correction en- 
coding is executed in which respective columns 
are used as an encoding series, and a parity code 
of 16 bytes per series (5 x 16 = 80 bytes per 
sector) is added. The data is read out from the 
buffer in the horizontal direction and recorded into 
the destination sector on the optical disc. 

As mentioned above, in the case of generating 
and adding a parity for error correction of 16 bytes 
to one series, the error correction can be executed 
for up to eight bytes per series. Data is arranged 
into five columns, the error correction code is ad- 
ded by using each column as an encoding series, 
and the reading/writing operations are executed in 
the horizontal direction, so that an interleave of five 
bytes is executed. Therefore, in this case, it is 
possible to cope with the generation of burst errors 
of up to 5 x 8 = 40 bytes. Defects of 40 bytes 
extent correspond to a length of about 300 urn at 
the innermost rim of the disc. 

As mentioned above, in the case of 5.25 inch 
optical discs, it is possible to cope with burst errors 
corresponding to for instance, 40 bytes by the 
LDC. However, in a recording medium such as an 
optical disc on which data is to be recorded at a 
high density, it can happen that fairly large burst 
errors are generated. In such a case, error correc- 
tion cannot satisfactorily be executed by the LDC 
as mentioned above. 



Therefore, when recording data onto an optical 
disc, a verification is made to see if errors equal to 
or exceeding a predetermined value have been 
generated in the sector into which data is to be 
s recorded or not. The sector in which errors of a 
predetermined value or more are generated is re- 
garded as a defective sector. The data to be re- 
corded into the defective sector is then recorded 
into an alternate sector. In this manner, the al- 
io ternate sector process as mentioned above is per- 
formed. 

However, even if such an alternate sector pro- 
cess is executed, it is impossible to cope with large 
burst errors which are generated after data has 

75 been recorded. If large burst errors are generated 
in a read only disc, the alternate sector process 
cannot be executed. 

It is. therefore, an object of the present inven- 
tion to provide a data recording method which can 

20 effectively execute error correction of large burst 
errors. 

Another object of the invention is to provide a 
data recording method which can improve the cor- 
recting capability for large burst errors without 

25 largely changing the required circuitry and format 
In according with the present invention, there is 
provided a method for recording data onto a disc- 
shaped recording medium having a sector con- 
struction, comprising the steps of: 

30 dividing input data into predetermined lengths, re- 
spectively two-dimensionally arranging said divided 
data, generating and adding error correction codes 
to said two-dimensionally arranged data by a pre- 
determined series, thereby forming n encoded 

as blocks, where n is an integer; 

changing the data arrangement among said n en- 
coded blocks; and 

distributing and recording said changed data to a 
sector on the disc-shaped recording medium. 
40 The invention also provides apparatus for re- 
cording data onto a disc-shaped recording medium 
having a sector construction, comprising: 
means for dividing input data into predetermined 
lengths; 

4s means for respectively two-dimensionally arranging 
said divided data; 

means for generating and adding error correction 
codes to said two-dimensionally arranged data by a 
predetermined series, thereby forming n encoded 
so blocks, where n is an Integer; 

means for changing the data arrangement among 
said n encoded blocks; and 
means tor distributing and recording said changed 
data to a sector on the disc-shaped recording me- 
dium. 
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In this invention, the input data is stored into 
buffer memories and encoded by the LDC, respec- 
tively. The encoded data is controlled by a buffer 
memory access controller so that the interleave 
length becomes substantially long and is recorded 
into each sector on the disc. In the case where the 
input data is divided into, for instance, four encod- 
ing blocks and the data is rearranged among the 
four encoded blocks and is recorded, the interleave 
length is substantially increased four times as com- 
pared with that in the case where the data is not 
rearranged. Therefore, the error correcting capabil- 
ity for burst errors can be increased. 

The invention will be further described by way 
of non-limitative example with reference to the ac- 
companying drawings, in which:- 

Figure 1 is a functional block diagram which 
is used in explanation of a preferred embodiment 
of the present invention; 

Figure 2 is a plan view showing the data 
arrangement of a disc for use in the embodiment of 
the invention depicted in figure 1 ; 

Figure 3 is a flowchart which is used in 
explanation of the encoding in the embodiment of 
the invention depicted in figure 1 ; 

Figures 4A» 4B, 4C and 4D are schematic 
diagrams which are used in explanation of the 
encoding blocks in the embodiment of the inven- 
tion depicted in figure 1 ; \ 

Figures 5A, 5B, 5C and 5D are schematic 
diagrams which are used in explanation of the 
recording of data in each sector in the embodiment 
of the invention depicted in figure 1; . 

Figures 6A. 6C, 6C, 6D and 7A, 7B t 7C and 
7D are schematic diagrams which are used in 
explanation of the embodiment of the invention 
depicted in figure 1 ; 

Figure 8 is a flowchart which is used in 
explanation upon decoding in the embodiment of 
the invention depicted in figure 1 ; and 

Figures 9A. 9B, 9C and 9D are schematic 
diagrams which are used in explanation of another 
embodiment of the invention. 

A preferred embodiment of the present inven- 
tion will be described hereinbelow with reference to 
the drawings. 

In figure 1. reference numeral 1 denotes an 
input/output terminal for recording or reproduction 
data; 2 indicates an input/output terminal for data 
which is recorded or reproduced onto or from a 
disc 6 (figure 2); 3 an encoding/decoding circuit to 
perform the. encoding and decoding of an LDC 
(long distance code); 4A to 40 buffer memories; 
and 5 a buffer memory access controller. 

When data is recorded onto the disc 6 ( input 
data from the input/output terminal 1 is stored once 
in the buffer memories 4A to 4D. A parity for error 
correction is generated and added to the input data 



which was two-dimensionaily arranged and stored 
in the buffer memories 4A to 40 by using each 
column as an encoding series by means of the 
encoding/decoding circuit 3. 

5 When reproducing data from the disc 6, the 

reproduced data of the disc 6 is received at the 
input/output terminal 2 and is stored once in the 
buffer memories 4A to 40. The error correcting 
process of the reproduction data of the disc 6 

;o stored in the buffer memories 4A to 40 is executed 
by the encoding/decoding circuit 3. 

The buffer memory access controller 5 controls 
the read or write addresses in the buffer memories 
4Ato4D. 

75 An erasable and rewritable optical disc, for 

instance, a magneto-optical disc can be used as 
the disc 6. As shown in figure 2, spiral or annular 
tracks T are formed on the disc 6. Each of the 
tracks T is divided into a plurality of physical 

20 sectors Si .S2.S3.S4 and data is recorded 

there. 

The invention can be also similarly applied to a 
WORM type optical disc and to a read only optical 
disc. In addition, the invention can be also likewise 
25 applied to a magnetic disc such as a hard disc or 
the like. 

First, the operation in the case of recording 
data onto the disc 6 will be described with refer- 
ence to the flowchart shown in figure 3. 

30 The data to be recorded onto the disc 6 is 
input at the input terminal 1. Input data of 512 
bytes from data D1 1 to D1 512 is sequentially 
written into the buffer memory 4A in the horizontal 
direction. 512 bytes of subsequent data 02 1 to D2 

35 512 is sequentially written into the buffer memory 
4B in the horizontal direction. Subsequently, input 
data of 512 bytes. D 3 1 to D 3 512, is sequentially 
written into the buffer memory 4C in the horizontal 
direction. Lastly, 512 bytes of subsequent data D« 

40 1 to D4 512 is sequentially written into the buffer 
memory 40 in the horizontal direction (step 11). 

The data written into the buffer memories 4A to 
4D is two-dimensionally arranged as shown in fig- 
ures 4A to 40. 

45 That is, as shown in figure 4A, the data Di 1 to 
D1 512 are two-dimensionally arranged in the buff- 
er memory 4A into four columns and 128 rows. A 
row of control data Pi 1 to Pi 4 and a row of CRC 
codes CRCi 1 to CRCi 4 for error detection are 

50 added to these data. 

Similarly, as shown in figure 4B, the data D2 1 
to D2 512 are two-dimensionally arranged in the 
buffer memory 4B in 128 rows and 4 columns. A 
row each of control data P2 1 to P2 4 and CRC 

55 codes CRC 2 1 to CRC 2 4 for error detection are 
added to these data. 

In figure 4C, the data D 3 1 to D 3 512 are 
likewise two-dimensionally arranged in the buffer 
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memory 4C. The control data Pa 1 to Pa 4 and 
CRC codes CRC 3 1 to CRC 3 4 for error detection 
are added to these data. 

Finally, as shown in figure 4D, the data D 4 1 to 
D* 512 are two-di mens ion ally arranged in the buff- 
er memory 4D. Control data P* 1 to P* 4 and CRC 
codes CRC4 1 to CRC4 4 for error detection are 
added to these data. 

As shown in figures 4A to 4D, error correction 
codes are generated and added to the two dimen- 
sionally arranged data by the encoding/decoding 
circuit 3 by using each column as an encoding 
series (step 12 of figure 3). 

That is, 16-byte parity codes Ei 1,1 to Ei 1,16, 
Ei 2,1 to Ei 2,16, Ei 3,1 to Ei 3,16 and Ei 4,1 to 
Ei 4,16 for error correction are generated and 
added to each of the respective columns of the 
encoding block shown in figure 4A. 

Similarly, 16-byte "parity codes E 2 1,1 to E 2 
1,16, E 2 2,1 to E 2 2,16, E 2 3,1 to E 2 3,16, and E 2 
4,1 to E 2 4,16 for error correction are generated 
and added to each of the respective columns of the 
encoding block shown in figure 4B. 

Parity codes E3 1.1 to E 3 1,16, E 3 2,1 to E 3 
2,16, E 3 3,1 to E 3 3,16 and E 3 4,1 to E 3 4,16 for 
error correction of 16-bytes are generated and ad- 
ded to each of the respective columns of the 
encoding block shown in figure 4C. 

Finally, 16-bytes parity codes E* 1.1 to & 
1,16, E* 2,1 to Ea 2,16, E 4 3,1 to E* 3,16 and E* 
4,1 to E4 4,16 for error correction are generated 
and added to each of the respective columns of the 
encoding block shown in figure 4D. 

As shown in figures 4A to 4D, by adding the 16 
rows of parity codes for error correction to each 
column, error correction can be performed for up to 
eight bytes per individual series. 

The data in the buffer memories 4A to 4D is 
read out under the control of the buffer memory 
access controller 5 and is output from the 
input/output terminal 2 and is recorded onto the 
disc 6. At this time, the reading operations of the 
buffer memories 4A to 4D are controlled by the 
buffer memory access controller 5 so that the 
interleave length becomes substantially long (step 
13 of figure 3). 

That is, for instance, when one data is read out 
of the buffer memory 4A, one data is then read out 
of the buffer memory 4B. Next, one data is read 
out of buffer memory 4C and one data is sequen- 
tially read out of the buffer memory 4D. By al- 
ternately reading out the data from the four buffer 
memories 4A to 4D as mentioned above, the se- 
quence of the data is rearranged and the data is 
recorded in the physical sectors Si to S4 on the 
disc 10 as shown in figures 5 A to 5E. 

That is, as shown in figure 5A, the data is 
sequentially recorded into the physical sector Si in 



' accordance with the sequence of the data D1 1, D 2 
1, D 3 1, D 4 1, Di 2, D2 2, D 3 2, D 4 2. . . . and so 
forth until the data Di 146, D 2 146, D 3 146 and D4 
146 so that data comprising 584 bytes is recorded. 

5 As shown in figure 5B, the data is sequentially 

recorded into the physical sector S 2 in accordance 
with the" sequence of the data Di 147, D 2 147, D 3 
147, D 4 147, Di 148, D 2 148, D 3 148, D4 148, ... 
and so forth until the data Di 292, D 2 292, D 3 292 

;o and D4 292 so that data comprising 584 bytes is 
recorded. 

As shown in figure 5C, the data is sequentially 
recorded into the physical sector S3 in accordance 
with the sequence of the data Di 293. D 2 293. D 3 
75 293, D4 293, Di 294, D 2 294, D 3 294, D* 294, ... 
and so forth until the data Di 438. D 2 438, D 3 438 
and D4 438 so that data comprising 584 bytes is 
recorded. 

As shown in figure 5D, the data is sequentially 

20 recorded into the physical sector S4 in accordance 
with the sequence of the data Di 439, D 2 439, D 3 
439, D4 439, Di 440, D 2 440, D 3 440, D 4 440, ... 
and so forth until the data Ei 4,16, E 2 4.16, E 3 4.16 
and E4 4,16 so that data comprising 584 bytes is 

25 recorded. 

By recording the data onto the disc 6 by this 
rearranging method, the interleave length is sub- 
stantially increased four times as compared with 
that in the case where the data is not rearranged. 

30 That is, as shown in figures 4A to 4D, by 

arranging the data at four columns and adding 
parities for error correction of 16 bytes to every 
column, error correction of up to eight bytes per 
one series can be executed. In the case where the 

35 data is not rearranged, an interleave of four bytes 
is performed. Therefore, in the case where the data 
stored in the buffer memories 4A to 4D is recorded 
into the corresponding physical sectors on the disc 
6 without rearranging the data, it is possible to 

40 cope with burst errors of only up to 8 x 4 = 32 
bytes. 

On the other hand, when the data ia rearranged 
and recorded onto the disc 6 as mentioned above, 
the interleave length is further increased four times. 

45 Therefore, it is possible to cope with burst errors of 
up to 4 x 32 = 128 bytes. 

For instance, assume that defects occurred on 
the disc 6 in the data recording areas of 128 bytes, 
for example, in the data Di 1 to D* 32 in the 

50 physical sector St 1 shown as hatched portions in 
figure 6A. In this case, as shown by hatched por- 
tions in figures 7A to 7D, the errors are generated 
in the data of the first to eight rows in each 
encoding block. Since the error correction codes of 

55 16 bytes have been added to each column in each 
of the encoding blocks of figures 7A to 7D, error 
correction of up to eight bytes in each encoding 
series can be executed. Thus, all of the errors 
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which were generated at that time can be cor- 
rected. 

The operation during data reproduction will 
now be described. The operation upon reproduc- 
tion is the inverse of that during recording. 

That is, as shown in the flowchart of figure 8, 
the data from the physical sectors Si to S* on the 
disc 6 is sequentially reproduced. As mentioned 
above, the data has been rearranged and recorded 
in the physical sectors Si to S* on the disc 6. 

This rearranged, reproduced data is input at 
the input/output terminal 2 and the sequence of the 
data is returned to the original sequence under the 
control of the buffer memory access controller 5 
and the data is sequentially stored into the buffer 
memories 4A to 4D (step 21 of figure 8). 

That is, the sequence of the reproduced data 
of the disc 6 based on the sequence as shown in 
figures 5 A to 5D is rearranged under the control of 
the buffer memory access controller 5. The data Di 
1, Di 2, Di 3, Di 4, ... is sequentially stored into 
the buffer memory 4A in the horizontal direction. 
The data D 2 1. D 2 2, D 2 3, D 2 4, . . . is sequentially 
stored into the buffer memory 4B in the horizontal 
direction. The data D 3 1, Da 2, D 3 3, D 3 4, ... is 
sequentially stored into the buffer memory 4C in 
the horizontal direction. The data Da 1 , D* 2, D* 3. 
D4 4, ... is sequentially stored into the buffer mem- 
ory 4D in the horizontal direction. Thus, the repro- 
duced data is returned to the original two-dimen- 
sional arrangement as shown in figures 4A to 4D. 

For the data stored in the buffer memories 4A 
to 4D, the error correcting process is executed by 
the encoding/decoding circuit 3 by using each col- 
umn as an encoding series. As mentioned above, 
the error correction can be executed for up to eight 
bytes by such an error correcting process by each 
encoding series. Therefore, it is possible to cope 
with burst errors of up to 128 bytes (step 22 of 
figure 8). 

The data, once error correction processed, is 
sequentially read out of the buffer memories 4A to 
4D and output from the input/output terminal 1 
(step 23 of figure 8). 

In the preferred embodiment, as shown in fig- 
ures 5A to 5D, the data is rearranged in accor- 
dance with the sequence of the data Di 1, D2 1, D 3 

1, D4 1, Di 2, D2 2, D 3 2, D* 2 However, the 

rearranging method of data is not limited to this 
manner. It is possible to use any rearranging meth- 
od such that the interleave length becomes sub- 
stantially long. 

For instance, as shown in figures 9A to 9D, the 
data Di 1, Di 2, Di 3 and Di 4 of the first row in 
the encoding block in figure 4A is recorded into the 
physical sector Si , the data Di 5, Di 6, Di 7 and 
Di 8 of the second row is recorded into the phys- 
ical sector S 2 , the data Do9. Di 10, Di 11 and Di 



12 of the third row is recorded into the physical 
sector S3, and the data Di 13, Di 14, Di 15 and 
Di 16 of the fourth row is recorded into the phys-* 
ical sector Si. It is possible to execute the rearran- 

5 gement as mentioned above. 

In the above embodiment, the input data is 
divided into four encoding blocks by the four buffer 
memories 4A to 4D and encoded and the data 
rearrangement is performed among the four encod- 

70 ing blocks. However, the number of encoding 
blocks is not limited to four. For instance, it is also 
possible to divide the input data into two encoding 
blocks and to execute the data rearrangement be- 
tween the two encoding blocks. By executing the 

75 data rearrangement between the two encoding 
blocks as mentioned above, the interleave length 
can be substantially doubled. The number of en- 
coding blocks into which the input data is divided 
is determined in consideration of the length of the 

20 burst errors which will be generated in the disc and 
the capacities of the buffer memories which can be 
realised. The information indicative of the number 
of encoding blocks which were divided can be 
written as a flag onto a control track or onto an ID 

25 section of each sector. 

The invention is not limited to the LDC but can 
be also similarly applied to the case of using a 
product code. 

According to the invention, the data which was 

30 divided into, for instance, four encoding blocks and 
encoded is recorded into each sector on the disc 
by rearranging the data sequence. By executing 
the data rearrangement among a plurality of encod- 
ing blocks, the interleave length becomes substan- 

35 tially long and the error correcting capability for 
burst errors can be increased. 

Having described a specific preferred embodi- 
ment of the present invention with reference to the 
accompanying drawings, it is to be understood that 

40 the invention is not limited to that precise embodi- 
ment, and that various changes and modifications 
can be effected therein by one skilled in the art 
without departing from the scope of the invention 
as defined in the appended claims. 

45 

Claims 

1. A method for recording data onto a disc- 
so shaped recording medium having a sector con- 
struction, comprising the steps of: 
dividing input data into predetermined lengths, re- 
spectively two-dimensionally arranging said divided 
data, generating and adding error correction codes 
55 to said two-dimensionally arranged data by a pre- 
determined series, thereby forming n encoded 
blocks, where n is an integer; 
changing the data arrangement among said n en- 
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coded blocks; and 

distributing and recording said changed data to a 
sector on the disc-shaped recording medium. 

2. A data recording method according to claim 

1 wherein said step of changing the data arrange- 5 
ment is performed in a manner such that plural 
data having the same coordinates are sequentially 
taken out from the two-dimensionally arranged data 
of said n encoded blocks and the data arrangement 
is changed. 70 

3. A data recording method according to claim 
1 , wherein said step of changing the data arrange- 
ment is performed in a manner such that the plural 
data are sequentially taken out from the two*dimen- 
sionally arranged data of said n encoded blocks in 75 
the row direction and the data arrangement is 
changed. 

4. Apparatus for recording data onto a disc- 
shaped recording medium having a sector con- 
struction, comprising: 20 
means for dividing input data into predetermined 
lengths; 

means for respectively two-dimensionally arranging 
said divided data; 

means for generating and adding error correction 25 
codes to said two-dimensionally arranged data by a 
predetermined series, thereby forming n encoded 
blocks, where n is an integer; 
means for changing the data arrangement among 
said n encoded blocks; and 30 
means for distributing and recording said changed 
data to a sector on the disc-shaped recording me- 
dium. 

5. Apparatus according to claim 4 wherein said 
means for changing the data arrangement operates 35 
in a manner such that plural data having the same 
coordinates are sequentially taken out from the 
two-dimensionally arranged data of said n encoded 
blocks and the data arrangement is changed. 

6. Apparatus according to claim 4, wherein 40 
means for changing the data arrangement operates 

in a manner such that the plural data are sequen- 
tially taken out from the two-dimensionally ar- 
ranged data of said n encoded blocks in the row 
direction and the data arrangement is changed. 45 

7. Apparatus according to any one of claims 4 
to 6 and including means for reading data from a 
designated sector of the disc, means for error- 
correction-processing the data and means for re- 
storing the error-correction-processed data to its so 
original arrangement prior to its two dimensional 
arrangement prior to recording. 
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© A method of and apparatus for Recording data 
onto a disc-shaped recording medium having a sec- 
tor construction such as an optical disc increases the 
interleave length of recorded data to cope with burst 
error or the like by dividing input data into predeter- 
mined lengths, respectively two-dimensionally ar- 
ranging the divided data, generating and adding er- 
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ror correction codes to the two-dimensionally ar- 
ranged data by a predetermined series to thereby 
form n encoded blocks; changing the data arrange- 
ment among the n encoded blocks; and distributing 
and recording the changed data to each sector on 
the disc-shaped recording medium. 
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